Checking Properties of Adaptive Workflow Nets

In this paper we consider adaptive workflow nets, a subclass of nested nets that allows more comfort and expressive power for modelling adaptation and exception handling in workflow nets. We define two important behavioral properties of adaptive workflow nets: soundness and circumspectness. Soundness means that a proper final marking (state) can be reached from any marking which is reachable from the initial marking, and no garbage will be left. Circumspectness means that the upper layer is always ready to handle any exception that can happen in a lower layer. Since adaptive workflow nets can have an infinite state space, we use an abstraction to reduce the problem of verifying soundness and circumspectness to a finite one.